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ABSTRACT: This paper presents a new method for the detection of isomorphism in kinematic chains 
which plays an important role in structural synthesis of kinematic chains. The proposed method uses a new 
invariant i.e. a unique chain codec based on the degree of links and used as an identifier of a kinematic 
chain (KC). The proposed method is easy to compute, reliable and capable of detecting isomorphism in all 
types of KC, i.e. chains of single or multi degree of freedom with simple joints. This study will help the 
designer to select the best KC and mechanisms to perform the specified task at conceptual stage of 
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I. INTRODUCTION 

One of the most difficult tasks in structural synthesis of kinematic chain is to check the isomorphism 
among two chains. The two kinematic chains KC1 and KC2 are said to be isomorphic, if there exists a one to 
one correspondence between the links of KC1 and KC2. 

The detection of isomorphism among two kinematic chains with same link assortment is necessary to 
prevent duplication and omission of a potential useful chain. A lot of time and effort had been devoted in 
developing a reliable and computationally efficient technique; therefore a wealth of literature pertaining with 
this topic is available. However, there is a scope for an efficient, simple and reliable method and this paper is an 
attempt in this direction. Heuristic and visual methods [1] were only suitable for kinematic chains with a small 
number of links. Characteristic polynomial method [2] has the disadvantage of dealing with cumbersome 
calculations and later counter examples were also reported [3]. Quist and Soni presented a method of loops of a 
chain [4]. A unique index for isomorphism i.e. characteristic polynomial of structural matrix was proposed by 
Yan and Hwang [5], however this method is computationally uneconomical. Mruthyunjaya proposed the 
computerized method of structural synthesis which works on binary coding of chains [6]. Agarwal and Rao 
proposed Variable permanent function to identify multi loop kinematic chains [7]. Ambekar and Agarwal 
presents a method of Canonical coding of kinematic chains [8] but it becomes computationally uneconomical 
when applied to large kinematic chain. Hamming number technique [9] is very reliable and computationally 
efficient, however when the primary Hamming string fails, the time consuming computation of the secondary 
Hamming string is needed. Shin and Krishna Murthy presents some rules for relabeling its vertices canonically 
for a given kinematic chain [10]. However it tends to become computationally inefficient where a higher 
number of symmetry group elements in the kinematic chain are present. The degree code [11] of the contracted 
link adjacency matrix of a chain was also proposed to test the isomorphism. Yadav and Pratap present a method 
of link distance for the detection of isomorphism [12]. A method based on artificial neural network theory by 
Kong et al. was presented [13]. A method based on loop formations of a kinematic chain was proposed by Rao 
and Prasad [14]. A new method based on eigenvalues and eigenvectors of adjacent matrices of chains was also 
proposed [15]. The reliability of the existing spectral techniques for isomorphism detection was challenged by 
Sunkari, R.P., and Schmidt [16]. Huafeng Ding and Zhen Huang [17] shows that the characteristic polynomial 
and eigen value approach fails and proposed a method based on the perimeter topological graph and some rules 
for relabeling its vertices canonically and one-to-one descriptive method for the canonical adjacency matrix set 
of kinematic chains Hasan and Khan [18] presented a method based on degrees of freedom of kinematic pairs. 
All the above methods developed so far only uses the graphs of the KC or their adjacency matrices in one or the 
other way. The method presented in this paper uses 'connection string' to detect isomorphism in KCs. 
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II. PRELIMINARIES 

The following definitions are to be understood clearly before applying this method. 

(i) Degree of link: Degree of a particular link depends upon its type the degree of a binary link is 2, the 
degree of a ternary link is 3, and the degree of a quaternary link is 4 and so on. 

(ii) Adjacency Matrix: A matrix which reveals the connectivity pattern of the kinematic chain is known as 
adjacency matrix and can be formed in the following manner 

A=[aij] ' " (1) 

aii = 0, since a link-i cannot connect to itself. 

aij = 1, if link-i is directly connected to link-j. 

aij = 0, if the vertices i and j are not directly connected. 

(iii) Instantaneous Centre: The combined motion of rotation and translation of the link may be assumed 
to be a motion of pure rotation about some centre, known instantaneous centre of rotation. The number of 
instantaneous centres of a mechanism is given by the relation given below 

N(N-1) 

Number of I Centers = (2) 

2 

Where N is the number of links in the chain 

(iv) Unique Chain Code: The unique chain code is a number rounded off to the nearest whole number 
which can be calculated by the formula given in the equation below 

i=N 

_ T . „, . _ , . T v Number of I centers of the chain 

Unique Chain Code = N> (3) 

i=l Si 

S; is the sum of the degrees of the links connected to the i th link 

III. ISOMORPHISM DEFINITION 

Two kinematic chains are said to be isomorphic if there is a one-to-one correspondence between the 
links of one chain to those of the other chain. If there is no such correspondence between the links of the two 
chains they are considered to be non-isomorphic. 

IV. IDENTIFICATION OF ISOMORPHISM 

If the unique codes and the sum of the characteristics polynomial of the adjacency matrices of the two 
kinematic chains are same then it is said that the two chains has one to one correspondence then the two chains 
are isomorphic or otherwise. Although no mathematical proof of this method is being offered but no counter 
example has been found by the author among the known cases of planar kinematic chains. If in any case the 
unique codes are same but the sum of the characteristics polynomial of the adjacency matrices are not same then 
both the chains will be coded with the same numerical code followed by the '-1' and '-2'. For example if the 
code for two chains is 345 then they will be coded as 345-1 and 345-2 

V. APPLICATION TO KINEMATIC CHAINS 

The proposed method for isomorphism detection in this paper is tested on several kinematic chains 
available in the literature and found that it works well in all cases. Three examples of ten links kinematic chains 
are shown below to reveal the reliability of the method 

Example 1:- The two Kinematic chains with 10 links, single-degree of freedom shown in Fig 1(a) and (b). The 
aim is to examine whether these two KC are isomorphic as reported in the literature [13]. 

The value of unique chain code for both the chains shown in Fig 1(a) and (b) comes out to be 638 as determined 
by the relation (3), and the sum of the absolute characteristic polynomials of the adjacency matrices Al and Bl 
is 146 which reveals that the two chains are isomorphic which is already proved by other researchers and now 
our method also gives the same result. 

Example 2:- The two Kinematic chains with 10 links, single degree of freedom having same characteristic 
polynomials for their adjacency matrices are shown in Fig 2(a) and 2(b) The aim is to examine whether these 
two KC are non-isomorphic as reported in the literature [3]. 

The value of unique chain code for both the chain shown in Fig 2(a) is 775 and Fig 2(b) is 770 as determined by 
the relation (3), the sum of the absolute characteristic polynomials of the adjacency matrices A2 and B2 is 238 
which reveals that the two chains are nonisomorphic because one of two the necessary conditions for 
isomorphism proposed in this paper is not satisfied hence our method also gives the same result as already 
proved by other researchers. 
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Fig. 1(a) and 1(b): The two ten link chains with single degree of freedom 




Fig. 2(a) and 2(b): The two ten link chains with single degree of freedom having same characteristic 

polynomial for their adjacency matrix. 
Example 3:- The two Kinematic chains with two 10 link three degree of freedom, having same characteristic 
polynomials for their adjacency matrices are shown in Figs 3(a) and 3(b). The aim is to examine whether these 
two KC are non-isomorphic as reported in the literature [3]. 




Fig. 3(a) and (b): The two ten link chains with three degree of freedom having same characteristic polynomial 

for their adjacency matrix. 



| IJMER | ISSN: 2249-6645 | 



www.ijmer.com 



| Vol. 4 | Iss. 1 | Jan. 2014 1 18 1 



A New Method Based On The Comparison Of The Unique Chain Code To Detect. 



A3 



A" 



B3 



0 0 0 0 0 0 



1 Q^J 



The value of unique chain code for the chain shown in Fig 3(a) is 653 and Fig 3(b) is 655 as 
determined by the relation (3), and the sum of the absolute characteristic polynomials of the adjacency matrices 
A3 and B3 is 238 reveals that the two chains are nonisomorphic because one of two the necessary conditions for 
isomorphism proposed in this paper is not satisfied hence our method also gives the same result as already 
proved by other researchers. 

Example 4:- The two Kinematic chains having 8 links single degree of freedom, were proven isomorphic by 
cubllio[19],are shown in Figs 4(a) and 4(b). The aim is to examine whether these two KC are non-isomorphic as 
reported in the literature. 

The value of unique chain code for the chain shown in Fig 3(a) & 3(b) is 284 as determined by the 
relation (3) and the sum of the absolute characteristic polynomials of the adjacency matrices A4 and B4 is 74 
hence the necessary conditions for isomorphism proposed in this paper is are satisfied so the two chains are 
isomorphic which shows the reliability our method as the proposed gives the same result that is available in the 
literature. 
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Fig-4(a) & (b): eight link isomorphic chains 



Table-I: 16 Different Possible Combinations for 8 Link Single Degree of Freedom Chain. 
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VI. RESULTS 

The proposed method can detect isomorphism among all kinematic chains of single or multi degree of 
freedom having simple joints, up to 10-links. All 16 eight-bar single-DOF kinematic chains which are shown in 
'Table-I' with their unique codes, 40 nine-bar two-DOF kinematic chains, 98 ten-bar three DOF kinematic 
chains and 230 ten-bar single-DOF kinematic chains have been tested with this method and no counterexamples 
have been found. 

VII. CONCLUSIONS 

The reliability of this method is based on the fact it has been found to be successful in not only 
distinguishing all known 16 kinematic chains of 8 -links, 230 kinematic chains of 10-links having 1 -degree of 
freedom and 40 kinematic chains of 9-links 2-degree of freedom but also on all the counter examples reported 
earlier literature. The method is so simple that one can detect isomorphism without computer program, whereas 
most of the methods developed so far requires sophisticated algorithms. 
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